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Abstract. Let K be any unital commutative Q-algebra and z = 
(zi,...,z n ) commutative or noncommutative free variables. Let t 
be a formal parameter which commutes with z and elements of K. 
We denote uniformly by K{{z)) and the formal power 

series algebras of z over K and if [[£]], respectively. For any a > 1, 
let {(z)) be the unital algebra generated by the differential op- 
erators of K((z}} which increase the degree in z by at least a — 1 
and A[ a '((z}} the group of automorphisms F t (z) = z — H t (z) of 
K[[t]]((z)) with o{H t (z)) > a and H t=0 (z) = 0. First, for any 
fixed a > 1 and F t e A [ " ] {{z)), we introduce five sequences of dif- 
ferential operators of K((z)) and show that their generating func- 
tions form a NCS (noncommutative symmetric) system ( |Z4j ) over 
the differential algebra 1>^{(z}). Consequently, by the universal 
property of the 3\TCS system formed by the generating functions of 
certain NCSFs (noncommutative symmetric functions) first intro- 
duced in [GKLLRT , we obtain a family of Hopf algebra homomor- 
phisms § Ft : NSym -> D la] ({z)) (F t E a[ q1 ((z))), which are also 
grading-preserving when F t satisfies certain conditions. Note that, 
the homomorphisms §F t above can also be viewed as specializa- 
tions of NCSFs by the differential operators of K{(z)). Secondly, 
we show that, in both commutative and noncommutative cases, 
this family §p t (with all n > 1 and F t S Aj ((z))) of differential 
operator specializations can distinguish any two different NCSFs. 
Some connections of the results above with the quasi-symmetric 
functions f |Ge| . |MR| . [5]) are also discussed. 
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1. Introduction 

Let K be any unital commutative Q-algebra and A a unital asso- 
ciative but not necessarily commutative -ftT-algebra. Let t be a for- 
mal central parameter, i.e. it commutes with all elements of A, and 
A[[t]] the K-algebra of formal power series in t with coefficients in 
A. A 74 CS system over A (see Definition 12.11) by definition is a 5-tuple 
Q G A[[£]] x5 which satisfies the defining equations (see Eqs. fl2.ip - fl2.5p ) 
of the NCSFs (noncommutative symmetric functions) first introduced 
and studied in the seminal paper |GKLLRT| . When the base algebra 
K is clear in the context, the ordered pair (A, Q) is also called a NCS 
system. In some sense, a NCS system over an associative K-algebra 
can be viewed as a system of analogs in A of the NCSFs defined by 
Eqs. ( I2.1l) - fl2.5p . For some general discussions on the NCS systems, see 
[Z4j . For a NCS system over the Grossman-Larson Hopf algebra QGLJ, 
[F]) of labeled rooted trees, see |Z6j . For more studies on NCSFs, see 
[T], [KLTj . [DKKTj . [KTTj . [KT2] and [DFTj . 

One immediate but probably the most important example of the 
NCS systems is (NSym, II) formed by the generating functions of 
the NCSFs defined in jGKLLRT] by Eqs. (l2TT]) -(l2T5l) over the free K- 
algebra NSym of NCSFs (see Section [2]). It serves as the universal 
NCS system over all associative K-algebra (see Theorem 12.51) . More 
precisely, for any NCS system (A, fl) , there exists a unique K-algebra 
homomorphism S : NSym — > A such that § : NSym — ► A such 
that S x5 (II) = f2 (here we have extended the homomorphism S to 
S : NS^mfft]] — ► A[[t]] by the base extension). 

The universal property of the NCS system (NSym, U) can be ap- 
plied as follows when a NCS system (A,Q) is given. Note that, as 
an important topic in the symmetric function theory, the relations or 
polynomial identities among various NCSFs have been worked out ex- 
plicitly (see [GKLLR T]). When we apply the X-algebra homomor- 
phism S : NSym — > A guaranteed by the universal property of the 
system (NSym, II) to these identities, they are transformed into iden- 
tities among the corresponding elements of A in the system Q. This 
will be a very effective way to obtain identities for certain elements of A 
if we can show they are involved in a NCS system over A. On the other 
hand, if a NCS system (A, Q) has already been well-understood, the 
-fT-algebra homomorphism § : NSym — » A in turn provides a a special- 
ization or realization ([GK LLRTj . [S]) of NCSFs, which may provide 
some new understandings on NCSFs. For more studies onthe special- 
izations of NCSFs, see the references quoted above for NCSFs. 
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In this paper, motivated by the studies on the deformations of formal 
analytic maps of affine spaces in |Z2j and [Z3j , we first construct a fam- 
ily of NCS systems over differential operator algebras and then study 
some properties of the resulting specializations of NCSFs. To be more 
precise, let us first fix the following notations. Let z = (zi, z 2 , z n ) 
be commutative or noncommutative free variables and t a central pa- 
rameter, i.e. t commutes with z. To keep notation simple, we use 
the notations for noncommutative variables uniformly for both com- 
mutative and noncommutative variables z. Let K((z)) (resp. K(z)) 
the algebra of formal power series (polynomials) in z over K. For any 
a > 1, let T>^((z)) (resp. D^{z)) be the unital algebra generated by 
the differential operators of K{(z)) (resp. K(z)) which increase the de- 
gree in z by at least a — 1 and A^((z}} the group of automorphisms 
F t (z) =z- H t (z) of K[[t]]((z)) with o(H t (z)) > a and H t=0 (z) = 0. 

First, for any fixed F t G A[ q '((^)), we consider the following differen- 
tial operators, which are the differential operators involved in the Tay- 
lor series expansions of u(F t (z)) and u(Ff 1 (z)) (u(z) G K((z))), the 
differential operators directly related with the D-Log (see [Elj [E3j . 
[Nj . [Zlj . and [WZ] for the commutative case) of F t and, finally, two 
sequences of differential operators that appeared in [Z3] in the study of 
deformations of the automorphisms of K((z)). We show that the gen- 
erating functions of these five sequences of differential operators form 
a NCS system Q Ft over D^{{z)) (see Theorem I3.15p . Consequently, 
by the universal properties of the NCS system (NSym, IT), we obtain a 
differential operator specialization §>F t '■ NSym — > T)^((z)), which can 
be shown is also a homomorphism of JT-Hopf algebras. 

Secondly, we prove the following properties of the differential opera- 
tor specializations $ Ft : NSym -»■ T>^((z)) (F t G A l " ] ((z))) above. We 

first show in Proposition 14. II that . for any F t G A^((z)), the specializa- 
tion $p t is a homomorphism of graded X-Hopf algebras from 'NSym to 
the subalgebra V^(z) C D^{(z}} if and only if F t {z) = r x F(te) 
for some automorphism F(z) of K((z)). Consequently, for any F t 
satisfying the condition above, by taking the graded duals, we get 
a graded if-Hopf algebra homomorphism S^ t : T)^(z) — > QSym 
from the graded dual T)^(z) of T>^(z) to the Hopf algebra QSym 
( [Ge] . |MR] and [S]) of quasi-symmetric functions (see Corollary 14. 2p . 
We then show in Theorem 14.31 that, with a properly defined group 
product for the set Hopf K (NSym, ({z})) of all K-Hopf algebra 
homomorphisms from NSym, the correspondence F t G A\ \(z)) to 
§F t £ Hopf K (NSym, D^((z))) gives an isomorphism of groups. Fi- 
nally, in Theorem 14. 5[ we show that, the family of the specializations 
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S Ft with all n > 1 (note that n is the number of free variables zi) and 
all F t G A^^z)) can distinguish any two NCSFs. 

The arrangement of the paper is as follows. We first in Section |2] 
recall the definitions of the NCS systems and the universal NCS sys- 
tem (NSym, IT) from NCSFs. In Subsection 13.11 we first fixed some 
notations and prove some lemmas on the differential operators in com- 
mutative or noncommutative variables. In Subsection 13.21 for each 
fixed a > 1 and F t G A t ((z)), we introduce five sequences of differen- 
tial operators and show that their generating functions actually form a 
NCS system Q Ft over the differential operator algebra T>^((z)). Con- 
sequently, we get a differential operator § Ft : NSym — > D^((z)), which 
is also a X-Hopf algebra. In Subsection HI we prove the properties of 
the differential operator specialization § Ft : NSym — > T)^((z)) that 
have been explained in the previous paragraph. 

Finally, some remarks are as follows. This paper is the second of 
a sequence of papers on NCS systems over differential operator alge- 
bras in commutative or noncommutative variables and the Grossman- 
Larson Hopf algebra of labeled rooted trees as well as their applica- 
tions to NCSF specializations and the inversion problem. In the fol- 
lowed paper [Z6J, for any nonempty W C N + , a NCS system tt^ over 
the Grossman-Larson Hopf algebra "Kq L ( [GL] , [F] ) of the WMabeled 
rooted trees will be constructed. The relations of the NCS system 
CK^ L ,nf) with the NCS systems (T>^((z)), Q Ft ) constructed in this 
paper will be studied in the followed paper [Z7]. In particular, The- 
orem 14.51 derived in this paper will be improved to the much smaller 
family of specializations § Ft '■ NSym — ► D^(z) with all n > 1 and 
F t = z — H t (z) G A^((z)) such that, H t (z) is homogeneous and the 
Jacobian matrix JH t is strictly lower triangular. But the proof there 
is based on Theorem 14.51 itself and some connections derived in [Z7] 
among the NCS system (NSym,U), {K% L ,Q$) and {D^({z)),n Ft ). 
Finally, by the gadget mentioned in the second paragraph of this In- 
troduction, by applying the specializations S Ft : NSym — > D' a l((z)) to 
the identities of the NCSFs in the NCS system (NSym, II), we obtain 
a host of identities for the differential operators in the NCS system 
(T)^((z)), Cl Ft ). Some of these identities and their consequences to the 
inversion problem ( |BCWj . |E4j ) will be studied in the followed paper 
[Z5j . Some other consequences of the NCS systems (JCq Li Q^) and 
(T)^((z)), Clp t ) to the inversion problem will also be derived in |Z7j . 
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2. The Universal NCS System from Noncommutative 
Symmetric Functions 

In this section, we first recall the definition of the NCS systems ( |Z4j ) 
over associative algebras and some of the NCSFs (noncommutative 
symmetric functions) first introduced and studied in the seminal paper 
|GKLLRT] . We then discuss the universal property of the NCS system 
formed by the generating functions of these NCSFs. The main result 
that we will need later is Theorem 12.51 which was proved in [Z4J. 

Let K be any unital commutative Q-algebra and A any unital asso- 
ciative but not necessarily commutative K-algebra. Let t be a formal 
central parameter, i.e. it commutes with all elements of A, and A[[t\] 
the A'-algebra of formal power series in t with coefficients in A. First 
let us recall the following notion formulated in [Z4j . 

Definition 2.1. For any unital associative K-algebra A, a 5 -tuple 



Q = (f(t), g{t), d(t), h[t), mit)) G A[[t]] x5 is said to be a NCS 



(noncommutative symmetric) system over A if the following equations 
are satisfied. 



When the base algebra K is clear in the context, we also call the or- 
dered pair (A, fl) a NCS system. Since NCS systems often come from 
generating functions of certain elements of A that are under the con- 
sideration, the components of Q will also be refereed as the generating 
functions of their coefficients. 

All X-algebras A that we are going to work on in this paper are 
K-Hopf algebras. We will freely use some standard results from the 
theory of bi-algebras and Hopf algebras, whose proofs can be found in 
the standard text books [X], [Knuj and [Moj . 

The following result proved in [Z4] later will be useful to us. 

Proposition 2.2. Let (A,Q) be a NCS system as above. Suppose A is 
further a K -bialgebra. Then the following statements are equivalent. 

(a) The coefficients of f(t) form a sequence of divided powers of A. 
(6) The coefficients of git) form a sequence of divided powers of A. 



(2.1) 
(2.2) 
(2.3) 



/(0) = 1 

f(-t)g(t) = g(t)f(-t) = 1 
e d(t) =g(t), 



(2.5) 



(2.4) 
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(c) One (hence also all) of d(t), h(t) and m(t) has all its coeffi- 
cients primitive in A. 

Next, let us recall some of the NCSFs first introduced and studied 
in f [GKLLRTj I 

Let A = {A m | m > 1} be a sequence of noncommutative free vari- 
ables and NSym or K(A) the free associative algebra generated by A 
over K. For convenience, we also set A = 1. We denote by X(t) the 
generating function of A m (m > 0), i.e. we set 



(2.6) X(t) := tmA m = 1 + Y1 ™- 



m>0 k>l 

In the theory of NCSFs ([GK LLRTj ). A m (m > 0) is the noncommu- 
tative analog of the m th classical (commutative) elementary symmetric 
function and is called the m th (noncommutative) elementary symmetric 
function. 

To define some other NCSFs, we consider Eqs. (I2.2p - fl2.5l) over the 
free X-algebra 'NSym with f(t) = X(t). The solutions for g(t), d(t), 
h(t), m(t) exist and are unique, whose coefficients will be the NCSFs 
that we are going to define. Following the notation in [GKLLRTj and 
we denote the resulting 5-tuple by 



(2.7) U:=(X(t),a(t),^(t),m^(t)) 

and write the last four generating functions of II explicitly as follows. 

(2.8) a(t) = J2t m S m , 

m>0 

(2.9) *W = E^ 

m>l 

(2.10) m = Y. tm ' H ^ 

m>l 

(2.11) m = J2 tm ~ lE ™- 



m>l 



Note that, by Definition I2.1[ the 5-tuple II defined above is just 
the unique NCS system with f(t) = X(t) in Eq. (12.81) over the free 
.fT-algebra NSym. 

Following [G KLLRTj . we call 5^ (m > 1) the m th (noncommutative) 
complete homogeneous symmetric function and $ m (resp. ^ m ) the m th 
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power sum symmetric function of the second (resp. first) kind. Follow- 
ing [Z4], we call S m e NSym (m > 1) the m" 1 (noncommutative) power 
sum symmetric function of the third kind. 

The following two propositions proved in [GKLLRT] and [KLTj will 
be very useful for our later arguments. 

Proposition 2.3. For any unital commutative ^-algebra K , the free 
algebra 'NSym is freely generated by any one of the families of the 
NCSFs defined above. 

Proposition 2.4. Let a; a be the anti-involution of NSym which fixes 
A m (m > 1). Then, for any m > 1, we have 



(2.12) 


<^A(S m ) 


S-mi 


(2.13) 


wa($™) 


= $m, 


(2.14) 


^A(^m) 


l —"m m 



Next, let us recall the following graded f^-Hopf algebra structure of 
NSym. It has been shown in [GKLLRT] that NSym is the universal 
enveloping algebra of the free Lie algebra generated by \l/ m (m > 1). 
Hence, it has a i^-Hopf algebra structure as all other universal envelop- 
ing algebras of Lie algebras do. Its co-unit e : NSym — > K, co-product 
A and antipode S are uniquely determined by 

(2.15) e(* m ) = 0, 

(2.16) A(* m ) = l®# m + # m ® 1, 

(2.17) S{^ m ) = -* m , 
for any m > 1. 

Next, we introduce the weight of NCSFs by setting the weight of any 
monomial A^A^, • • • A^ fc to be Ylj=i h m j- For an Y m > 0, we denote 
by NSym^ the vector subspace of NSym spanned by the monomials 
of A of weight m. Then it is easy to see that 

(2.18) NSym = Q)NSym [m] , 

m>0 

which provides a grading for NSym. 

Note that, it has been shown in [GKLLRT] . for any m > 1, the 
NCSFs Sm^m^m G NSym^ m y By Proposition I2.4[ this is also true 
for the NCSFs H m 's. By the facts above and Eqs. ([27T3]) - (l27T7]) . it is 
also easy to check that, with the grading given in Eq. (12.181) . NSym 
forms a graded i^-Hopf algebra. Its graded dual is given by the space 
QSym of quasi-symmetric functions, which were first introduced by I. 
Gessel [Ge] (see [MR] and [S] for more discussions). 
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Now we come back to our discussions on the NCS systems. From the 
definitions of the NCSFs above, we see that (NSym, II) obviously forms 
a NCS system. More importantly, as shown in Theorem 2.1 in [Z4j . we 
have the following important theorem on the NCS system (NSym, IT). 

Theorem 2.5. Let A be a K-algebra and Q a NCS system over A. 
Then, 

(a) There exists a unique K-algebra homomorphism § : NSym — > A 
such that S x5 (II) = Q. 

(b) If A is further a K-bialgebra (resp. K-Hopf algebra) and one of 
the equivalent statements in Proposition \2.2\ holds for the NCS sys- 
tem Q, then S : NSym — > A is also a homomorphism of K -bialgebras 
[resp. K -H op f algebras). 

Remark 2.6. By applying the similar arguments as in the proof of 
Theorem \2.5[ or simply taking the quotient over the two-sided ideal 
generated by the commutators of A m 's, it is easy to see that, over the 
category of commutative K -algebras, the universalNCS system is given 
by the generating functions of the corresponding classical {commutative) 
symmetric functions ( |Mcj ). 

Remark 2.7. One direct consequence of Theorem \2.5\ above is as fol- 
lows. Note that the relations or polynomial identities between any two 
families of NCSFs in the first four components of II have been given ex- 
plicitly in [GKLLRTJ. By applying the anti- automorphism ui a in Propo- 



sition 2.4, one can easily derive the relations of the NCSFs S m 's with 
other NCSFs in II [for example, see §4.1 in |Z5j for a complete list). 
By applying the homomorphism S, we get a host of identities among 
the corresponding elements of A. This will be a very effective method 
to prove identities for the elements of A which are involved in a NCS 
system over A. On the other hand, if the NCS system (A, Q) has 
already been well understood, the homomorphism S : NSym — > A, usu- 
ally called a specialization of NCSFs, can also be used to study certain 
properties of NCSFs. 

3. NCS Systems over Differential Operator Algebras 

Let K be any unital commutative Q-algebra and z — (z\, z%, z n ) 
free variables, i.e. commutative or noncommutative independent vari- 
ables. Let t be a formal central parameter, i.e. it commutes with z 
and all elements of K. We denote by K((z)) and the K- 

algebras of formal power series in z over K and if [[£]], respectively^ 



1 Since most of the results as well as their proofs in this paper do not depend on 
the commutativity of the free variables z, we will not distinguish the commutative 
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For any positive integer a > 1, we let T>^((z)) denote the .fC-algebra 
of the differential operators of K((z)) which increase the degree in z 
by at least a — 1. We also fix the notation A t ((z)) for the set of all 
the automorphisms F t (z) of over K[[t\] which have the form 

F(z) = z - H t (z) for some H t (z) G K[[t]]((z)) xn with o(H t (z)) > a 
and H t= o(z) = 0. It is easy to check that A^((z}} actually forms a 
subgroup of the automorphism group of !T[[t]]((z)). 

In Subsection 13.11 we fix more notation and prove some simple re- 
sults on the differential operators in commutative or noncommuta- 
tive free variables z. In Subsection 13.21 for any fixed automorphism 
FA z) G A[ \(z)), we introduce five families of differential operators as- 
sociated with F t (z) and its inverse G t (z) := Ff (z) and show that their 
generating functions form a NCS system flp t over the differential op- 
erator algebra T>^((z)). Consequently, by the universal property (see 
Theorem 12.51) of the NCS system (NSym, II) from NCSFs, we obtain a 
family of differential operator specializations §F t '■ NSym — > D^ a '{(z)) 
(F t (z) G At*\(z}}) for NCSFs. More properties of the specializations 
§Ft (F t G A^((z))) will be studied in next section. 

3.1. Differential Operators in (Noncommutative) Free Vari- 
ables. Let K, z and t as fixed above. In this subsection, we mainly 
fix more notations and prove some simple results on the differential 
operators in z. All the results proved in this section should be well- 
known, especially in the commutative case. But for the completeness, 
especially when the noncommutative case is concerned, we also include 
proofs here. As we mentioned early, in this subsection as well as in 
the rest of this paper, we do not assume the commutativity of our free 
variables z, unless stated otherwise. 

Recall that, a K -derivation or simply a derivation of K((z)) is a 
i^-linear map 5 : K((z)) — > K((z)) which satisfies the Leibnitz rule, 
i.e. for any /, g G K((z)), we have 

(3.1) S(fg) = (5f)g + f(5g). 

We denote by Verxdz)) or T>er((z)), when the base algebra K is 
clear in the context, the set of all JT-derivations of K((z)). The unital 
subalgebra of EndK{K((z))) (the set of endomorphisms of K((z)) as 
a K-vector space, not as a if-algebra) generated by all ^-derivations 
of K((z)) is denoted by T> K ((z)) or T>((z)). Elements of T>((z)) are 
called the (formal) differential operators in the free variables z. 



and the noncommutative case, unless stated otherwise, and adapt the notations for 
noncommutative variables uniformly for the both cases. 
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For any a > 1, we denote by T>er^((z)) the set of if -derivations of 
K((z)) which increase the degree in z by at least a — 1. The unital sub- 
algebra of D((z)) generated by elements of T)er^((z)) will be denoted 
by T)^{{z)). Note that, by the definitions above, the operators of scalar 
multiplications are in T>((z)) and T>^((z)), but not in Der^ ((z)). 
When the base algebra is K[[t\] instead of if itself, the corresponding 
notation Der{{z)), D((z)), Der^((z)) and 2)^ ((z)) will be denoted by 
T>er t ((z}}, T> t ((z)), r Derf l \{z)) and respectively. For exam- 

ple, Derj Q '((,2)) stands for the set of all if [[£]] -derivations of the if [[£]]- 
algebra if which increase the degree in z by at least a — 1. 

Note that, Verl a] ((z)) = Der^((z))[[t]} and T>Y\(z)) = ((z))[[t]]. 



For any 1 < i < n and u(z) G K((z)), we denote by u(z)-$- 



Sthe 



if-derivation which maps Zi to u(z) and Zj to for any j ^ i. For any 



u 



(3.2) 



{u u u 2 , ...,u n )e K((z)) 

dz l 



u 



we set 



i=i 



dz, 1 



Warning: When z are noncommutative free variables, we in general 



do not have 
example, let g 



u(z)-^: for all u(z),g(z) G K((z)). For 



ZjZi with j ^ i, we have 



ZjU(z), 



i \ d 9 



u(z)zj, 

which are not equal to each other unless u(z) commutes with Zj. 

With the notation above, it is easy to see that any if -derivation S of 
K((z)) can be written uniquely as Y^=i fi( z )~S7~ w hh fi{z) — 5 ■ z^ G 
K((z)) (1 < % < n). Also, as in the commutative case, we have the 
following Lie bracket relation in the noncommutative case, namely, for 
any derivations 6 = [u-^] and 77 = [v-jf-] with u,v G K((z)) xn , we 
have 



(3.3) [6,1] 
where [5, rj\ is the commutator of 6 and rj 



<*4 



2 The reason we put a bracket [•] in the notation for this derivation of K{{z)) is 
to avoid any possible confusion caused by a subtle point described in the Warning 
below. 
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With the bracket above, T)er{{z)) forms a Lie algebra and its uni- 
versal enveloping algebra is exactly the differential operator algebra 
T)((z)). Consequently, T)((z)) has a i^-Hopf algebra structure as all 
other enveloping algebras of Lie algebras do. In particular, Its coprod- 
uct A, antipode S and counit e are respectively determined by the 
following properties: for any 8 G T>er((z)), 



(3.4) 
(3.5) 
(3.6) 



A(S) = l(g)5 + 5 
S(8) = -8, 
e(8) = 5-1. 



1, 



Next, we introduce the following two operations for the X-derivations 
of K((z)). 

First, for any (p, 8 G r Der((z)) with 8 = \uj%\ for some u G K((z)) xn , 
we set 



(3.7) 



■ >8 :~- 



Secondly, for any K-derivations Si = [vi(z)-^\ (1 < i < m) with 
Vi(z) G K((z)) xn , we define a new linear operator B + (8i, 5 2 , ■ ■ ■ , 8 m ) as 
follows. Let w = (w±,W2, ■ ■ ■ , w n ) be another n free variables which are 
independent and do not commute with the free variables z. We define 
B + (5i, S 2 ,..., S m ) by setting, for any u(z) G K((z)), 



(3.8) B + (5 1 ,S 2 ,...,5 m )u(z):-- 



v 2 (w)- 



Vm\W 



d_ 

dz 



u(z) 



Note that B + (5i, S 2 , . . . , 8 m ) is multi-linear and symmetric in the 
components Si (1 < % < m). When m — 1, we have B + {8\) = 8±. 

Furthermore, for any k { > (1 < % < m), we let B+ffi, 8 2 2 , . . . , 8^-) 
denote the operator obtained by applying B + to the multi-set of jy 
copies of Si] j'2-copies of 8 2 , j m -copies of 8 m . 

Next, we show that B + (8i, 8 2 , . . . , 8 m ) is still a differential operator 
in z, i.e. B + (8i, 8 2 , . . . , 8 m ) G D((z)). But first we need prove the 
following lemma. 

Lemma 3.1. For any (ft, Si G T>er((z)) (1 < % < m), we have 
(3.9) • B + (8 1} 8 2 , . . . , 8 m ) = B+(<f), 8i,S 2 ,..., 5 m ) 



+ J^5+(<Ji, ...,<!>> 6^. ..8 m ). 



i=l 
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Proof: First, since B + (5±, 62, ■ ■ ■ , 5 m ) is multi-linear in the compo- 



nents Si's, we may assume 5, = 
cii(z) G K((z)) and 1 < k{ < n. 



1 < i < m) for some 
urthermore, to show Eq. ( 13. 9ft . we 



only need show its two sides have same values at all monomials of z. 

Now, set \1/ := B + (5\,52, ■ ■ ■ ,5 m ) and let u(z) be any monomial of 
z. By Eq. H3.8j) . we know that ^u(z) is the sum of all the terms ob- 
tained by replacing m-copies z^s in the monomial u(z) by the cor- 
responding aj(z)'s in all possible ways. Consequently, each of these 
terms is a monomial in Zi's and m-copies aj(z)'s. Now, we apply the 
derivation to ^/u(z). By the Leibnitz rule, we know that <fi either 
lands on a variable Z{ or a copy of aj(z)'s. Then, it is easy to check 
that the sum of all the terms obtained in the former case is same as 
B + (<p, S\, 62, ■ ■ ■ ,5 m )u(z); while, the sum of all the terms obtained in 
the later case is same as those obtained by applying YlT=i ■ ■ ■ > > 

6 h . . . 5 m ) to u(z). □ 



Corollary 3.2. For any a > 1 and 5{ G Der^({z)) (1 < i < m), we 
toeS + (5^ 2 ,...,yeDH(( Z )). 

Proof: We use the mathematical induction on m > 1. When m = 1, 
we have B + (5i) = Si, hence nothing needs to prove. 
Now, let m > 2. By Eq. (13.91) . we have 

m 

B + (8 1: . . . , 5 m ) = 5 1 B + (5 2 , ...,5 m )-) j B + (5 2 , . . . , 5i > Si, . . . 5 m ). 

i=2 

Note that, by Eq. (13. 7p . Si > 5^ (2 < i < m) is still a derivation in 
Der^((z)). Therefore, from the equation above and the induction 
assumption, we see that B + (5 1 , 5 2 , ■ ■ ■ , 5 m ) G D^((z)). □ 

Next, let us consider the Taylor series expansions for formal power 
series in commutative or noncommutative variables z. First, we have 
the following lemma which can be proved by a similar argument as in 
the commutative case. 

Lemma 3.3. Let v = (v\,V2, ■■■■ : v n ) be another n free variables which 
are independent and do not commute with z. Let t be a formal param- 
eter which commutes with both z and v. Then, for any u(z) G K((z)) , 
we have 

(3.10) u(z + tv) = Y.u B + 



d_ 

dz 



u(z). 
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Proposition 3.4. For any a > 1 and F t (z) = z — H t (z) G ((z)), 
we have the following Taylor series expansion for any u(z) G K((z)). 



(3.11; 



k>0 



u(z). 



Proof: The proposition follows directly by setting tv = —H t (z) in 
Eq. (13.101) and then using the definition of the operation B + in Eq. (13. 8p . 

□ 



Finally, let us prove the following lemma which will be needed later. 

Lemma 3.5. Let z = (z±, z 2} ■ ■ ■ , z n ) be commutative free variables and 
$ G D((z)). Suppose that, there exists N > such that §u(z) = for 
any u(z) G K((z)) with o(u(z)) > N. Then $ = 0. 

Proof: First, let EndK{K((z))) be the set of .fT-linear maps from 
K((z)) to K((z)) and A the unital subalgebra of EndK(K((z))) gener- 
ated by K-derivations and the linear operators given by multiplications 
by elements of K((z)). Let N be the set of all elements \l/ G A such that, 
for some N > 1 (depending on \1/), ^ u{z) = for any u(z) G K((z)) 
with o(u(z)) > N. It is straightforward to check that N forms a left 
ideal of A. Furthermore, for any polynomial b(z) G K((z)), we denote 
by Lfc( 2 ) the operator of multiplication by b(z). Then, it is easy to check 
that we also have J4Lb( z ) C X. 

Next we use induction on the order Ord (<&) of $ to show that 74 = 0. 
First, if Ord ($) = 0, then $ is just an operator of multiplication by 
an element of K((z)), and the lemma obviously holds. Assume the 
lemma holds for all $ G N with Ord($) < m. Consider the case that 
Ord($) = m+1. Let 5 := (5i, S 2 , ■ ■ ■ , 5k) be a sequence of ^-derivations 
such that $ can be written as 

(3.12) $= ^ a 7 (^(5 J 

|/|<m+l 

for some cii(z) G K((z)). 

Note that, in general, we have 

(3.13) $L Z1 = [$,L Z1 ] + L Z1 $, 

where [$,L 2l ] denotes the commutator of the operators $ and L 2l . 

First, by using the form of $ in Eq. A3. 12)) . it is easy to check that 
Ord([$, L Zl }) < Ord($)-l. Secondly, by Eq. fl3TT3|) and the facts about 
N mentioned in the first paragraph of the proof, we have $L Zl G 3\f and 
then [$, L Z1 ] G X. By our induction assumption, we have [$, L Z1 ] = 0. 
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Therefore, $ commutes with the left multiplication by z\. Hence it also 
commutes with the left multiplication by z™ for any m > 1. Now let 
N be a positive integer such that $ • u(z) = for any u(z) G K((z)) 
with o(u(z)) > N. Then, for any f(z) G K((z)), we have ^(zf f(z)) = 
z^$f(z) = 0. Therefore, $f(z) = for any f(z) G K((z)). Hence 
$ = 0. □ 



3.2. NCS Systems over Differential Operator Algebras. Let K, 

z, t, T>er^((z)) and D^{(z}} (a > 1) as fixed in the previous subsec- 
tion. Recall that, we also have defined A^((z}} to be the set of all the 
automorphisms F t {z) of over !£"[[£]], which are of the form 

(3.14) F t (z) = z - H t (z) 

for some H t (z) G K[[t]]((z}} xn with o(H t (z)) > a and H t=0 (z) = 0. 
Note that, for any F t G A^((z)) as above, its inverse map can always 
be written uniquely as 

(3.15) G t (z) :=F t -\z) = z + M t (z) 

for some M t (z) G K[[t}]((z)) xn with o{M t (z)) > a and M t=Q (z) = 
0. Throughout the rest of this section, we will fix an arbitrary F t G 
A{^((z)) and always let H t (z), Gt{z) and M t (z) be determined as in 
Eqs. (13341) and (ETIBj) . 

Note that, F t G A[ a '((z)) can be viewed as a deformation parame- 
terized by t of the formal map F(z) := F t =i(z), when it makes sense. 
For more studies of F t G A^((z)) from the deformation point view, see 
[Z2] and [Z3J. Actually, the construction of the "NCS system given in 
this subsection is mainly motivated by and also depends on the studies 
of F t G a1 q] ((^)) given in [Z2] and [ZH]. 

First, let us introduce the following five sequences of differential op- 
erators associated with the fixed automorphism F t (z) G A t ((z)) and 
its inverse G t (z). As we will see later, the generating functions of these 
differential operators will form a NCS system over the differential op- 
erator algebra D^((z)). 

The first two sequences of differential operators come from F t (z) and 
Gt(z) as follows. 

Lemma 3.6. There exist unique sequences {X m \m > 0} and {s m \m > 
0} of elements ofT>^((z)) with A = s = 1 such that, for any u t (z) G 
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we have 

oo 

(3.16) (J2(-V m t m \m)u t (z) = U t (F t ), 

oo 

(3.17) {Y,t m s m )u t {z) = u t {G t ). 

m=0 

The signs appearing in Eq. (13 . 16[) as well as somewhere else in this 
subsection are chosen in such a way that the correspondence $p t later 
in Theorem 13.151 between the NCSFs in the universal NCS system 
(NSym, IT) and the differential operators defined in this subsection 
will be in the simplest form. 

Proof: First, let us show the uniqueness. By Eqs. (13.161) and (I3.17p . 
for any m > and u(z) G K((z)) C K[[t]] ((z)), we have 

X m u(z) = Res t=0 u(F t ) r™" 1 

s m u(z) = Res t=0 u(G t ) r m_1 

Hence, as differential operators of K((z)), X m and s m (m > 1) are 
uniquely determined by Eqs. (13. 16[) and (I3.17p . respectively. 

To show the existence, we first consider the Eqs. (I3.16P and (13.171) 
with Ut(z) G K((z)), i.e. u t (z) does not depend on t. By Corollary 13 A\ 
for any u(z) G K((z)), we have 



(3.18) 



u(F t (z)) = 



vfc>0 



-B A 



u{z). 



Note that, by Corollary 13.21 and the condition o(H t (z)) > a (since 
F t G A[ a ^((^}}), all the operators involved in the equation above are 
differential operators in T)^((z)) which is same as There- 
fore, the bracketed sum of the differential operators in Eq. (I3.18P above 
can be written as E^of- 1 )™*" 1 ^ for some A ™ e ^ [a] ((z)) (m > 0). 
With the new differential operators A m 's, Eq. ( 13.181) becomes 



(3.19) u(F t (z)) = ]T(-irt m A m u{z). 

\m=0 / 

Note that H t=0 (z) = since F t G Aj a] ((z)). By setting t = in 
Eq. (13.191) above, we get Ao = 1. 

Now we show Eq. (13.191) also holds for any u t {z) G First, 
we write u t (z) = J2k>o u k( z ) t with Uk{z) G K((z)) (k > 0) and then 
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apply Eq. ( 13. 19ft to each Uk(z) G K((z)). Then, it is easy to see that 
Eq. (13.191) also holds for u t (z) G Therefore, we have proved 

the existence of the sequence {A m G D^((z)) | m > 0}. The existence 
of the sequence {s m G D^{(z}} \ m > 0} can be proved similarly with 
F t replaced by Gt- □ 

We denote by f(t) and g(t) the generating functions of the differential 
operators X m and s m (m > 0), respectively, i.e. we set 



(3.20) 



(3.21) 



fit) :=X> m A m , 

m=0 

oo 

g(t) ;=Y,t m s m . 



m=0 



We will also view f(t) and g{t) as differential operators of 
in D^((z)). Furthermore, for any u t {z) G K[[t)){{z)}, by Eqs. (13361) 
and (I3.17p . we have 

(3.22) f(-t)u t (z)=u t (F t ), 

(3.23) g(t)u t (z)=u t (G t ). 

From the proof of Lemma [3.61 we see f(—t) and g(t) can be given 
as follows. 



Corollary 3.7. 

(3.24) f(-t) 



(3.25) 

Lemma 3.8. 

(3.26) 



g(t) 



E 

k>0 



y, 1 



k\ 



k>0 



kV 



B 4 



1 k 



MAz 



i— 



</(*)/(-*) = f(-t)g(t) = 1. 



Proo/: For any G by Eqs. (13T22D . (13T23D and the fact 

that Gi(z) = i 7 ^ 1 ^), we have 

g(t)f{-t)u{z) = g{t)u(F t {z)) = u{F t {G t (z))) = u(z). 

Hence, as elements of D^((z))[[£]], we have g(t)f(—i) — id — I. Simi- 
larly, we can show f(—t)g(t) = 1. □ 

Next, let us consider the D-Log of F t (z), which has been studied in 
[Elj [E3j . [N] , [Zl] and [WZ] for the commutative case. 
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Lemma 3.9. For any a > 1, F t (z) G A t ((z)), there exists a unique 
a t (z) G K[[t]]((z)) xn with a t =o(z) = and o(a t (z)) > a such that 

(3.27) e i at(z) ^ -z = F t (z), 

where, as usual, the exponential in the equation above is given by 



(3.28) 




For the proof of the lemma, we refer the reader to the proof of 
Proposition 2.1 in |Zlj which gives an elementary proof of this result 
for the commutative case. The main idea of the proof is to solve the 
homogeneous (in z) parts of a t (z) recursively from Eq. (I3.27p . Even 
though, the proof in [Zl] is for the commutative case over C, it works 
equally well for the noncommutative case as long as the base algebra, 
which is K[[t}] in our case, is a Q-algebra. 

Following the terminology used in [WZ] for the commutative case, 
we call a t (z) the D-Log of F t (z). Now, from the D-Log a t (z), we define 
a sequence {4> m G T)er^((z)) \m > 1} of the derivations of K((z)) by 
requiring 



(3.29) 



Lemma 3.10. 



d(t) := ]T 



m=l 



m 



a t (z) 



d_~ 

dz 



(3.30) 



g(t). 



Proof: First, note that, it is well-known that the exponential of any 
derivation of an algebra, when it is well-defined, is an automorphism of 
the algebra. By this fact and Eqs. (I3.27P and (13.221) . we have, for any 
polynomial u(z) in the free variables z, 

el at{z) ^u(z) = u(el at{z) ^ z) 
= u{F t {z)) 
= f(-t)u(z). 

Hence, as elements of ({z}) [[t]}, we must have 

(3.31) e M z) £] = f(-t). 

Secondly, by Eq. (13.291) . we have el"'^^] = e~ d ^ whose inverse 
element in D ((#))[[£]] is obviously e d( ^; while by Eq. (13. 26 p . the inverse 
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element of f(—t) is given by g(t). Hence, by Eq. (I3.3ip above, we have 
e d(t) = g ( t y n 

One remark on the D-Log is as follows. Note that, by taking the 
D-Log, we have a well-defined map 

(3.32) T:A [ r ] ((z))^ fDerj? ] {{z)) 

Conversely, for any 5 t G tDer^((z)) = tT>er^((z))[[t\], we can 
always write 8 t uniquely as 5 t = \at(z)-^-] for some a t (z) E K[[t]]((z)) 
with at=o(z) = and o(at(z)) > a. By taking the exponential e St = 
e [ a *( 2 )ai] f the derivation 5t, we get an automorphism of K[[t]} {(z)). 
From Eq. (13. 28 p . it is easy to see that, the resulting automorphism 
actually lies in A^((z)). Therefore we have the following 



Mz)- 



proposition. 

Proposition 3.11. For any a > I, T : &h\(z)) t Ver [ * ] ((z}} 

defined in Eq. ( \3. SB) is a bijection, whose inverse map is given by the 
exponential map. 



By using the Baker-Campbell-Hausdorff formula (see jV] or [ReJ), it 
is easy to check that, formally, the Lie algebra of the Lie group A^((z}} 
is exactly the Lie algebra £Derj a ' ((z)). The inverse map of T, which 
is the exponential map given by Eq. (13.281) is same as the exponential 
map of the Lie group A^((z}} from its Lie algebra to itself. So, in 
terms of the language of Lie theory, the proposition above just says 
that the exponential map of the formal Lie group A^((z)) turns out 
to be a bijection whose inverse map is given by taking the D-Log of 
the elements of A^((z)). 

Next, we define the last two sequences {ip m \ m > 1} and {£ m | m > 
1} of elements of T)er^((z)) by requiring 



(3.33) 
(3.34) 



h(t) 
m(t) 



^2 A. 

m>l 



m>l 



i.m—1 



<9M t/ „ s d 



m—1 



dt 

OH, 



With the facts that o(H t (z)) > a and o(M t (z)) > a, It is easy to see 
that the derivations ip m and £ m (m > 1) defined above are indeed in 
'Der^dz)). 
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To get some concrete ideas for the differential operators defined in 
Eqs. ( I3.33P and (I3.34p . let us recall the following result proved in Lemma 

4.1 in |Z3] for the special automorphism F t G A^((z)) of the form 
F t (z) = z — tH(z) with H(z) independent on t, i.e. H(z) G K((z)) xn . 



Lemma 3.12. For any F t G A^((z)) of the form F t (z) = z 
as above, let N t (z) = t^MAz). Then we have 



tH(z) 



(3.35) 
(3.36) 



m{t) 







dz 

h(t) = £ r- 1 



m>l 



C m (Z 



d_ 

dz 



where C m (z) G K((z)) xn (m > 1) are defined recurrently by 
(3.37) C^z) = H(z), 



(3.38) 



C m {z) 



Cm-l^)-^-- 



H(z), 



for any m > 2. 

Consequently, for any m > 1, the derivations ijj m and ^ m defined in 
Eqs. < \3.34\) and (\3. 33\) are given by 



(3.39) 
(3.40) 



6, 



Cm ( Z , 



d_~ 

dz 



where N\ m j(z) G K((z)) xn (m > 1) is the coefficient of t m 1 of N t (z). 

By the mathematical induction on m > 1, it is easy to show that, 
when z are commutative variables, we further have 

(3.41) C m (z) = (JH^Hiz) 

for any m > 1, where JH is the Jacobian matrix of H(z) G i^ff^]]^. 

One remark about Lemma f3. 121 is as follows. For the automorphisms 
F t G Af'((z)) of the form F t (z) = z — tH(z) as above, the differential 
operators tp m (m > 1) have the simplest form. In particular, in the 
commutative case, by Eq, (13.411) . they capture the nilpotence of the 
Jacobian matrix JH in a nice way, namely, JH is nilpotent iff ijj m = 
for any m > n. On the other hand, the differential operators £ TO (m > 
1) capture the inverse map G t (z) of F t (z) directly. Together with the 
main result of this section (see Theorem 13.151 below), this leads to an 
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interesting connection of the NCSF theory with the inversion problem 
( [BCWj . |E4j ). i.e. the problem that studies various properties of the 
inverse map G t from F t . This connection will be discussed more in 
Remark 13.161 at the end of this subsection. 

Now let us consider the relations of the differential operators h(t) and 
m(t) defined in Eqs. (13.331) and (13.341) . respectively, with the differential 
operator g(t) defined by Eq. (13.211) or (13.171) . 

Lemma 3.13. 

(3.42) MO = g(t)m 

(3-43) d -^ = m{t)g{t). 

Proof: First, by Proposition 3.3 in |Z3j . for any u(z) G K((z)), the 
following equations hold. 

(3.44) = (h(t)u)(G t ), 

(3.45) =m(t)u(G t ), 

Now, by Eq. (13. 23 p . we can rewrite Eq. (13.441) as follows. 

^(g(t)u(z)) = g(t)(h(t)u)(z), 

(3-46) ^±u(z) = (g(t)h(t))u(z). 

Since Eq. (13.461) above holds for any u(z) e K((z)), and g(t)h(t), 
as elements of D((z))[[t]], must be same. Hence we have Eq. (13.421) . 

To show Eq. (13.431) . again by Eq. ( 13.231) . we can rewrite Eq. (13.451) as 
follows. 

d -(g(t)u(z)) =m(t){g(t)u){z), 



dt 
dg(t) 
dt 



u(z) = (m(t)g(t))u(z) 



By the same reason as above, and m{t)g{i) must be same. Hence 
we get Eq. §M>- □ 

Now we can formulate the main result of this subsection. First, we 
set 

(3.47) n Ft := (/(t), g(t), d(t), h(t), m{t)) E 2)M<^»[[t]] x5 . 
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Then, comparing Eqs. (KT^Bjl . (I3T301 . (E32D and (EH with Eqs. (12T21 - 
( 12.51) . respectively, and noting that, by Lemma I3.6j Eq. (12. ip is also 
satisfied by /(£), we get the following theorem. 

Theorem 3.14. For any a>l and F t (z) G A| a '((z}), the 5-tuple Qp t 
defined in Eq. (|ff.^?P forms a NCS system over the differential operator 



K-algebra DM ((;&)). 

Furthermore, note that, the coefficients ?/> m (m > 1) are all K- 
derivations, hence are primitive elements of the Hopf algebra T)^((z)) 
(see Eq. (13.41) ). Then, by Theorem [231 we have the following correspon- 
dence between the NCSFs in the universal NCS system (NSym, IT) and 
the differential operators defined in this subsection. 

Theorem 3.15. For any a > 1 and F t G A{^((z)) as fixed before, 
there exists a unique K-Hopf algebra homomorphism §F t '■ NSym — > 
1>W((z)) such that s* t 5 (n) = n Ft . 

More precisely, we have the following correspondence between the 
NCSFs in U and the differential operators in Q Ft - Namely, for any 
m > 1, we have 



(3.48) 


§F t (A m ) 


Am j 


(3.49) 






(3.50) 




= lf>m, 


(3.51) 




= 4>m, 


(3.52) 


§F t ("m) 


Sm- 



Note that, by Proposition 12.31 any one of Eqs. fl3.48l) - fl3.52l) in turn 
completely determines the homomorphism §^ t in the theorem above. 

One direct consequence of Theorem 13.151 above is that, for each 
F t G A±'((z}), we get a so-called specialization § Ft (following the termi- 
nology in the theory of symmetric functions) of NCSFs by differential 
operators. From now on, we will call § Ft the differential operator spe- 
cialization of NCSFs associated with the automorphism F t G A^((z)). 

Finally, let us end this section with the following remark on a direct 
consequence of Theorem 13.151 to the study of the inversion problem 
f [BCWj . [E3]). 



Remark 3.16. By Lemma \3.1S\ and the comments after Eq. l\3.4 1\ 



when F t has the form F t (z) = z — tH(z) with H(z) G K((z)) n , the 
differential operators ip m 's and £ m 's (see Eqs. (\3. 3% . flff.^OP and l \3.4 1$ ) 



becomes important for the study of the inversion problem ( |BCW] . |E4] ) . 
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On the other hand, as we pointed out earlier in Remark \2. % by apply- 
ing the homomorphism $p t and the correspondence in Theorem \3.15\ we 
can transform the polynomial identities among the NCSFs ( [GKLLRT] . 
|Z5j ) in the system U into polynomial identities among the correspond- 
ing differential operators in the system f2^ t . Some of these identities 
may be used to study certain properties of the inverse map, the D-Log 
and the formal flow of F t (z). For more detailed study in this direction, 
see the followed paper 



4. Differential Operator Specializations of Noncommutative 

Symmetric Functions 

Let T>er^((z)), ^((z)), A l " ] ((z)), F t G A [ ° ] ((z)) and S Ft as in the 
previous section. In this section, we study more properties and con- 
sequences of the differential operator specializations §F t '■ NSym — > 
T)^((z)) (F t G A^((z))) given in Theorem 13.151 First, we show in 
Proposition 14.11 that, for any F t G A ] f\(z)), the specialization Sp t is a 
homomorphism of graded JT-Hopf algebras from NSym to the subalge- 
bra T)^(z) := D(z) n V^((z)), where T>(z) is the differential operator 
algebra of the polynomial algebra K(z), if and only if F t (z) = t~ 1 F(tz) 
for some automorphism F(z) of K((z)). Consequently, for any F t satis- 
fying the condition above, by taking the graded duals, we get a graded 
X-Hopf algebra homomorphism §>* Ft : T>^(z) — > QSym from the 
graded dual D^(z)* of V^{z) to the Hopf algebra QSym ([Ge], [MR] 
and [S]) of quasi-symmetric functions (see Corollary I4.2p . Secondly, 
we show in Theorem 14.31 that, with a properly defined group product 
© on the set Hopf (NSym, T>^((z))) of all X-Hopf algebra homomor- 
phisms from NSym to T)^((z)), the correspondence of F t G A^*\(z)) 
and §p t G Hopf (INT Sym, D ^ ((z))) gives an isomorphism of groups. 
Finally, we show in Theorem 14.51 that the family of the specializations 
$F t (with all 72, > 1 and F t G A\ \(z))) can distinguish any two different 
NCSFs. 

First let us fix the following notations. 

Let T)(z) be the differential operator algebra of the polynomial alge- 
bra K(z), i.e. D(z) is the unital subalgebra of ~Eiii& K (K (z)) generated 
by all i^-derivations of K(z). For any m > 0, let D[ m ](z) be the set of 
all differential operators U such that, for any homogeneous polynomial 
h(z) G K(z) of degree d > 0, Uh(z) either is zero or is homogeneous 
of degree m + d. For any a > 1, set D^{z) : = D(z)nB [a| ((z)). Then, 
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we have the grading 

(4-1) T>™(z) = D [m] <z>, 

m>a— 1 

with respect to which T>^(z) becomes a graded X-Hopf algebra. 

Now, for any a > 2, we let G^((z}} be the set of all automorphisms 
F t G A^((z}} such that F t (z) = t~ l F{tz) for some automorphism F(z) 
of K((z}}. It is easy to check that G^((z)} is a subgroup of A^((z)}. 

Proposition 4.1. For any a > 2 anc? Ft G A[ ((z)), £/ie differential 
operator specialization $p t is a graded K-Hopf algebra homomorphism 
S Ft : NSym -> DM(z) c DW((z)) #f F t G g[ q] ((^)). 

Proof: First, by the definition of it is easy to see that 

F t (z) = z — H t (z) G G[ {{z}) iff H t (z) can be written as 

(4.2) H t (z) = Y J < m H [m] (z) 

m>l 

with JTr m i (2) (m > 1) homogeneous of degree m + 1. Hence, we have 

F t = z — H t (z) G ((z)) iff the differential operator \H t {z)-^\ can 
be written as 



(4.3) 



H ^lz 



m>l 



with 8 m = [H[ m ](z)-j^] G 2)[ m ](z) for all m > 1. 

Now, we first assume that in Theorem 13.151 is a graded i^-Hopf 
algebra homomorphism from NSym to D(z), then, combining with 
Eq. (13.481) . we have Sp t (A m ) = A m G D[ m ](,z) for any m > 1. But, 
by Eq. (I3T22|) with u(z) = 2, we have = /(-*) • z, i.e. H t (z) = 

Em>i( _ ^) m ~ 1 * m ^ 2; with A m ^ homogeneous of degree m+1. Therefore 
Eq. (14. 2p holds with H[ m ](z) = (— l) m_1 A m 2 homogeneous of degree 
m + 1 for any m > 1. Hence, we have F 4 G G{^((z)). 

Conversely, assume F^z) G ((#)). Then Eq. (14. 3 \ holds with 
<5 m G D[ m ](z) for all m > 1. Then by Eq. (I3.24p . it is easy to see that 
A m G D[ m ]{z) for all m > 1. By Eq. (13.481) and the fact that J^Sym is 
the free K-algebra generated by A m (tti ^ 1), it is easy to see that Sp t 
does preserve the gradings of NSym and T)(z) defined by Eqs. (12.181) 
and (14.11) . respectively. □ 

Now, for any F t G G^((z)) (a > 2), by the proposition above, we 
can take the graded dual of the graded K-Hopf algebra homomorphism 
$p t : NSym — > (2:) and get the following corollary. 
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Corollary 4.2. For any a > 2 and F t G Gp((z}), let ^(z)* be the 
graded dual of the graded K-Hopf algebra T>^(z) . Then, 

S* Ft : T>W(z)* -> QSym 
is a homomorphism of graded K-Hopf algebras. 

Next, let us consider the following observation. Note that, for any 
F t G At((z}), by looking at the differential operator specialization §> Ft 
in Theorem 13. 15[ we get the following map. 

(4.4) § : A [ * ] ((z)) — ► Hopf (NSym, D [q] (^») 

Ft — ► §F t , 

where Hopf (NSym, 1)^((z))) denotes the set of iCHopf algebra ho- 
momorphisms from NSym to T>^((z)). 

We claim the map § above is a bijection. To see it is injective, first 
note that §p t is uniquely determined by f(t) = §p t (X(t)) since NSym 
is freely generated by the coefficients A m (m > 1) of X(t). While by 
Eq. (13.221) with u(z) = z, we have F t (z) = f(—t)-z. Therefore, f(t) con- 
versely completely determines F t itself. Hence § is injective. To show 
the surjectivity of §, let T be any element of Hopf (NSym, T)^((z))). 
Then T($(i)) must have all its coefficients primitive in T)^((z)). This 
is because the NCSFs $ m (m > 1) are all primitive and any Hopf 
algebra homomorphism preserves primitive elements. Since the only 
primitive elements of T>^((z)) are /^-derivations, we have T($(t)) G 
tVer^((z})[[t}} = tT)er [ " ] ((z)). Then by Proposition EHH there ex- 
ist a unique F t (z) G A^((z)) such that its D-Log a t (z) is given by 
the property [a t (z)-^] = -T($(t)). By Eq. flXoTD in Theorem 
we have §F t (&(t)) = T($(t)), hence, we must have §F t = 7 since, by 
Proposition 12.31 NSym is also freely generated by $ m (m > 1). So S 
is also surjective. 

Next, we consider the following group product on the set Hopf 
(NSym,T>^((z))), with which the bijection § in Eq. (14.41) becomes 
an isomorphism of groups. Note that the convolution product * of 
the linear maps from NSym to T)^((z)) is not a right choice, for 
Hopf (NSym, D^((z))) is not closed under the convolution product. 

First, let DPS (D^{(z))) be the set of all sequences of divided pow- 
ers {a m | m > 0} (with a = 1) of the Hopf algebra D^{{z)}. Consider 
the following map: 

(4.5) D : Hopf (NSym.V^dz))) -> DPS (D [a] ((z))) 

7 — > {7(S m ) | m > 0}. 
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Note that the map D is well-defined for the NCSFs {S m \ m > 0} 
form a sequence of divided powers of NSym and any Hopf algebra 
homomorphism preserves sequences of divided powers. 

We claim the map D above is a bijection. The injectivity is obvi- 
ous for NSym is the free K-algebra generated by S m (m > 1) (see 
Proposition 12. 3j) . To see the surjectivity of D, let {a m \ m > 0} G 
DPS (D^((z))) and A : NSym -> V^((z)) the unique K-algebra 
homomorphism that maps S m to a m for any m > 1. Then, by ap- 
plying Theorem [231 (6) to the NCS system A x5 (Il) over D^((z)), 
we see that A must also be a i-T-Hopf algebra homomorphism, i.e. 
A e Hopf (NSym,T>^((z))). By the definition of A, we have B>(A) = 
{a m | m > 0}. Hence © is also surjective. 

Now we identify any sequence of divided powers {a m \ m > 0} of 
D^ a '{(z)) with its generating function a(t) := J2 m >o am ^ m - Note that, 
in general, a sequence {a m \ m > 0} with (a = 1) is a divide series iff 
its generating function a(t) satisfies Aa(t) = a(t) <8> a{t) (and ao = 1). 
Therefore we can view DPS (D^((z))) as the subset of the elements 
a(t) of ^((z))^]] such that Aa(t) = a(t) <g> o(t) (and a = 1). Note 
that, for any a(t),b(t) G DPS (D^((z))) C 2)[ Q l((z))[^]], we have 

A(a(t)b(t)) = A(a(t))A(b(t)) 

= (a(t) ® a(t))(6(t) <g>6(t)) 
= (a(t)6(t)) ® (a(t)fe(t)) 

So, DPS (D^((z))) is closed under the algebra product of V^((z))[[t]]. 
Since each a(t) G DPS (£>M((z))) is also invertible in D[ Q l((z))[[t]], 
for a(0) = 1, DPS (D^((z))) with the algebra product of £> N ((z)}[[i]] 
forms a group. By identifying the set Hopf (NSym, r D^((z))) with 
DPS(T»^((z))) via the bijection © in Eq. (jOl) . we get a group product 
denoted by © for the set Hopf (NSym, T)^((z))). Let o denote the 
group product of A^((z)) from the composition of automorphisms. 
Then we have the following theorem. 

Theorem 4.3. For any a > 1, t/ie map 

(4.6) S: (Al al ((z», o) - (Uopf(NSym,^((z))), ©) 

► §F t , 

an isomorphism of groups. 

Proof: By the discussion after Eq. (14.41) . we only need show the map 
§ is a homomorphism of groups. Furthermore, by the definition of 
the group product © above, it will be enough to show that, for any 
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V t (*)eAf J «*», 

(4.7) Su t ovMt)) = &uMt))&vMt)), 

(4.8) S Ut -i(a(t)) = §>uMt)r\ 

where, as before, a(t) = J2 m >o Smt m is the generating function of the 
complete elementary homogeneous NCSFs {S m \ m > 0}. 

First, by Theorem 13.151 we know that, for any F t (z) G A] ((z)} : 
§F t (a(t)) = g(t), which is the differential operator defined in Eq. (I3.2ip . 
Therefore, for any v t (z) G by Eq. ( I3.23j) . we have 

(4.9) S F Mt))v t (z) = v t (F-\z)). 
In particular, for any u(z) G K((z)), we have 

SuMt))SvMt))u(z) = §uMt))<V t - l (z)) 

= u(V t - 1 oU t - 1 (z)) 
= u{{U t oV t )-\z)) 
= S Ut ov t ((r(t))u(z). 

Hence, we have Eq. (14. 7L 

To show Eq. applying Eq. flUD to F t = Uf 1 and v t (z) = u(z) 

for any u(z) G K((z)), we have, 

(4.10) S u -i(a(t))u(z) = u(U t (z)). 

On the other hand, by Theorem 13.151 and Eq. ( 13.221) . we also have 

= $ Ut (X(-t))u(z) 
= f(-tHz) 
= u(U t (z)). 

Hence, we have Eq. (I4.8p . □ 



Remark 4.4. Note that, one implication of Theorem \4-3\ and Propo- 
sition \J7T\ is that, all specializations T : 'NSym — > T>^((z)) of NCSFs, 
which are also K-Hopf algebra homomorphisms, are exactly the spe- 
cializations §F t {Ft G Af*\(z))); while all specializations T : 'NSym — > 
T)^(z) of NCSFs, which are also graded K-Hopf algebra homomor- 
phisms, are exactly the specializations §>p t with F t G G^((z)). 

Next we show that, for any a > 2, the family of the differential 
operator specializations §>F t (with all n > 1 and F t G A^((z))) can 
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distinguish any two different NCSFs. This statement obviously is same 
as the following theorem. 

Theorem 4.5. In both commutative and noncommutative cases, the 
following statement holds. 

For any fixed a > 2 and non-zero P G NSym, there exist n > 1 
{the number of the free variable Zi's) and F t (z) G A^((z)) such that 

§F t (P)/0. 

This is probably the only result derived in this paper for which the 
commutative case does not follow from the noncommutative case by the 
procedure of abelianization. Instead, as one can easily show that the 
noncommutative case actually follows from the commutative case by 
choosing any lifting of F t in commutative variables to an automorphism 
of formal power series algebra in noncommutative variables. Therefore, 
we need only prove the theorem for the commutative case. 

Proof: First, by Proposition 12. 3[ we may view NSym as the free 
algebra K(<&) generated by $ m (m > 1). Below we will write NSym 
as K{<&) and view any NCSF P G 'NSym = K{<&) as a polynomial 
P(<E>) in $ m 's. Secondly, let £(<&) C K{&) be the free Lie alge- 
bra generated by $ m (m > 1). Then, for any free variables z, by 
a similar argument as the proof of the bijectivity of the map D in 
Eq. (I4.5p . it is easy to see that, via the restriction and extension of the 
homomorphisms, the set Hopf (NSym, ((z))) is in 1-1 correspon- 
dence with the set Lie(X($), e Dev- a \{z))) of the Lie algebra homomor- 
phisms from £($) to T>er^((z)). Combining with the isomorphism 
§ : A[ q] ((z)) ~ Hopf (NSym,Ver^((z)}) in Theorem ET3J we see that 
the set of the specializations Sp t with F t G A^((z}} is in 1-1 corre- 
spondence with the set Lie(X($), T)er^((z))). 

Now let % be the set of all NCSFs P($) G K($) that are mapped 
to zero by the specialization §p t for any number n > 1 of free variables 
z = (zi, z 2 , z n ) and any F t (z) G A^((z)). By the 1-1 correspondence 
discussed above, it is easy to see that P($) G % iff P($) satisfies the 
following property: 

(K) For any number n > 1 of free variables z = (zx, z%, z n ) 
and any Lie algebra homomorphism a : — > T)er^((z)) , if we 
still denote by a the extended K -algebra homomorphism from K(<&) to 
T)W((z)). Then we have a(P($)) = 0. 

Now we assume that the theorem is false, i.e. % ^ and derive a 
contradiction as follows. 
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Claim 1: X is invariant under linear transformations. More pre- 
cisely, for any integers M, N > 1 and a it j G K with 1 < i < M and 
l<j<N, let Y := {Y m \m> 1}, where 



Then, for any P($) G X, we have P(Y) G X. 

Proof of Claim 1: It will be enough to show that P(Y) satisfies the 
property (K) when P($) does. For any a G Lie(X($), Der^((z))), 
we define a homomorphism rj : £($) — > Der^((z)) of Lie algebras by 
setting r](<& m ) = o~(Y m ) for any m > 1. Then it is easy to see that 
a(P(Y)) = r](P (<&)). Hence, when P($) satisfies the property (K), we 
have a{P(Y)) = ?/(P($)) = for any a G Lie(£($), Ver^((z))). □ 

Claim 2: Let IK be the set of all elements Q($) G IK swc/i that Q(&) 
is homogeneous in each $ m that is involved in Then IK ^ 0. 

Proof of Claim 2: Let P($) be any non-zero element of X. By Claim 
1 above, we may assume that P(<&) involves exactly $ m (1 < m < 
N) for some N > 1. Let y = (yi, y 2 , 2/at) be iV formal central 
parameters, i.e. they commute with each other, and also with $ m 's 
and all free variables z^s under the consideration. Let P($; y) be the 
polynomial in $ and y obtained by replacing $ m (1 < m < N) in P($) 
by y m &m- We view P($; y) as a polynomial in y with coefficients in 
K{&) and write it as 



Now, for any v G K xN , by Claim 1, we have P($; G X. Therefore, 
a(P($;v)) = for any a G Lie(X($), T>er^((z})). In particular, for 
any u(z) G K((z)}, we have <t(P(<1>; u)) • = 0. Therefore, when we 
write a(P(&;y)) ■ u(z) = J2 I€N n y l o[Pi ($)) • u(z) as a formal power 
series in z with coefficients in if[y], all its coefficients will vanish at 
any v G K xN . Hence, as polynomials in the commutative variables 
y, these coefficients must be identically zero, since K N is obviously 
dense with respect to the Zariski topology of K N . Therefore, for any 
u(z) G K((z)), cr(P($;y))u(z) = as an element of K[y]((z)). Hence, 
a(P(&;y)) = as a polynomial of y with coefficients in T>^((z)). 
In particular, as elements of D^((z)), all the coefficients <x(Pj(<E>)) of 
y 1 in a(P(&;y)) are equal to zero. Since this is true for any a G 



(4.11) 




if 1 < m < M, 
if m> M. 



(4.12) 




ieN N 
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Lie(X($), Der^ ««))), all the coefficients P 7 ($) of?/ 7 in Eq. are 
in X. 

On the other hand, by the definition of P($; y) above, it is easy to 
see that, for any fixed I = {i u ...,i N ) G N N , P/($) in Eq. (j4"?T2|) is 
homogeneous in each <3> m (1 < m < AT) of partial degree i m . Therefore, 
all Pr($) G CK. Since not all Pr($) can be zero, otherwise P($) would 
be zero, hence Claim 2 follows. □ 

Claim 3: Let "Hi be the set of all elements Q(&) G % such that 
homogeneous of partial degree 1 m eac/i $ m t/iat zs involved in 
Q($). T/ien JCi ^ 0. 

Proof of Claim 3: By using Claim 2, we first fix a nonzero element 
P($) G !K and, by Claim 1, we assume that P($) involves exactly <3> m 
(1 < m < N) for some N > 1. For each 1 < m < N, we assume 
that P($) is homogeneous of degree d m > 1 in $ m . Hence P($) is 
homogeneous of total degree d := Xa< m <Ar 

Let B = {(m,j)\l < m < N; 1 < j < ~d m } and W = {W m>j \(mJ) G 
P} any subset of {$ m | m > 1} with \W\ = d. Let y = {y m j \ (m,j) G 
P} be a family of central formal parameters. For any 1 < m < N, set 
Y m := E.til/m^mj and Y := {Y m \ 1 < m < N}. Let P{W,y) : = 
P(y). We view P(W,y) as a polynomial in y with coefficients in 
and let Q{W) be the coefficient of the monomial Yl( m j)eBVm,j 

in P(W,y). First, by a similar argument as in the proof of Claim 2 
above, we see that Q(W) as well as other coefficients of the monomials 
of y appearing in P(W, y) are in %. Secondly, it is easy to see that 
Q(W) is homogeneous of partial degree 1 in each W m j ((m,j) G B). 
Thirdly, Q(W) ^ since P($) can be recovered from Q(W) by replac- 
ing W m j by $ m for any (m,j) G B and then dividing the multiplicity 
factor d\\d2\ ■ ■ -d m \. Therefore, Q(W) is a non-zero element of "K\ and 
Claim 3 follows. □ 

Finally, we derive a contradiction as follows. 

Let P($) be a non-zero element of !Ki with the least total degree in 
$ among of all non-zero elements of "Hi. By Claim 1, we may assume 
that P($) is homogeneous of partial degree 1 in each $ m (1 < m < N) 
for some N > 1 and does not depend on any $ m with m > N . Now 
we write P($) as 



N 



(4.13) 




m=l 
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First, not all P m ($)'s above can be zero since P($) 7^ 0. Without 
losing any generality, let us assume Pv($) 7^ 0. Secondly, Pv(3>) is 
homogeneous of partial degree 1 in each $ m (1 < m < N — 1) and 
does not depend on any $ m with m > N. Thirdly, the total degree 
degPv($) = degP($) - 1 < degP($). 

Now, for any n > 1. Let z = (z\, Z2, z n ) be n free variables and 
w a free variables that is independent with z. For any u(z) G K((z)) 
with o(m(z)) > a and any a G Lie(X($), let a : £($) -> 

Der^((x; w)) be the unique Lie algebra homomorphism which maps 
$ m (1 < m < N - 1) to <r($ m ); ^ to and $ m (to > JV) 

to zero. Then, we have cr(P/v($)) = cr(PAr($)) and, for any 1 < to < 
AT — 1, cr($ w ) • w = a($ m ) ■ w = for <r($ m ) G Der^ ((2)). By the 
fact P($) G X and Eq. p~T3]) . we have 

= 5-(P($)) • w 

9 



= ^(PjvW) 
= a(P N ($))u(z). 

Since the differential operator cr(P/v($)) annihilates any G K((z)) 
with o(u(z)) > a, by Lemma 13. 5[ <j(Pn(&)) = 0. Since this is true 
for any a G Lie(X($), T>er^{{z}}), hence, P N ($) G X. By the facts 
pointed in the previous paragraph, we further have, P/v($) G "K\. But 
the total degree deg P/v($) < deg P($), which contradicts to the choice 
ofP($). □ 

Finally, let us end this paper with the following remarks. 

First, it is easy to see that, for any a > 2, all the results derived 
in this paper still hold if the base algebra K[[t}} is replaced by K[t\. 
Secondly, in the followed paper [Z7j , by using Theorem 14.51 above and 
some connections of the NCS system CD^{{z)), Qp t ) with the NCS 
systems constructed in [Z7j over the Grossman-Larson Hopf algebra of 
labeled rooted trees, the following much stronger version of Theorem 
14.51 will be proved. 

Let M^(z) be the set of automorphisms F t (z) = z — H t (z) of the 
polynomial algebra K[t](z) over K\t\ such that the following conditions 
are satisfied. 

• H t=0 {z) = 0. 

• H t (z) is homogeneous in z of degree d > a. 

• With a proper permutation of the free variables Zj's, the Jaco- 
bian matrix JH t (z) is strictly lower triangular. 
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Theorem 4.6. (|Z7j) In both commutative and noncommutative cases, 
the following statement holds. 

For any fixed a > 2 and non-zero P G NSym, there exist n > 1 
(the number of the free variable Zi's) and F t (z) G (z) such that 
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